//package leetcode.solveNQueens.N皇后;
//
//import java.util.Scanner;
//
//public class solveNQueens {
//    private static int count=0;
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        int chessboard[][] = new int[n][n];
//        for (int i = 0; i < n; i++) {
//            for (int j = 0; j < n; j++) {
//                chessboard[i][j] = 0;
//            }
//        }
//        solovenQueens(chessboard, 0,n);
//    }
//
//    /**
//     * 回溯算法的一般思路模板：
//     * 方法{
//     *     if(问题解决到最后的条件){
//     *         问题解决后的操作
//     *         return
//     *     }
//     *     第一步的操作
//     * }
//     *
//     *
//     *
//     *
//     */
//    public static void solovenQueens(int[][] chessboard, int row, int n){
////        for (int i = 0; i < n; i++) {
////            for (int j = 0; j < n; j++) {
////                isok[i][j] = true;
////            }
////        }
//        if (row == n){
//            count++;
//            System.out.println("第"+ count + "种解");
//
//        }
//        for (int i = 0; i < n; i++) {
//            for (int j = 0; j < n; j++) {
//                if(!isok[i][j]) return;
//                else {
//                    chessboard[i][j] = 1;
//                }
//            }
//        }
//
//    }
//
//}
